Patent 
Office 



PRIORITY 
DOCUMENT 



Wo DE^Jp?T 1SS3 

INVESTOR IN PEOPLE 

The Patent Office 
Concept House 
Cardiff Road 
Newport 
South Wales 

N R10 8QQ n — — 

REC'D 31 JAN 2000 



[WiPO 



PCT 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 



In accordance with the rules, the words "public limited company" may be replaced by p. I.e., 
pic, P.L.C. or PLC. 



Re-registration under the Companies Act does not constitute a new legal entity but merely 
subje^ the company to certain additional company law rules. 



Signed \^M\£^L^L^ 
17 OEU 1999 



Dated 



An Executive Agency of the Department of Trade and Industry 



18-03-98 11:24 +44 181 505 7829 

SENT BY:Lucetit Technologies UK;18- 3-99 
Patcnte Votw^/T7 



; 11 : 13 ; 

PatStt 



P. 01 R-845 
LUCENT UK IP LAW-* 



Job-498 

01633 814444 ;# 1/17 



Request for grant of a patent 

f£e* the oor«f o* the back of ibis form*. You can auto gm$ 
an explanatory leaftcS /Tom the Rasmrd Office tu b*ifr 
youJtB in ibis form) 



I Hb FA It NT OFFICE 
A 

18 MAR 1999 

RECEIVED BY FAX 



• 

iSftAi 



&R99 E433572-1 DOG082. 



ROlftJOO J.00 - 9906198.8 



The Pxtcnt Office 

Cardiff Road 
Newport 
Gwcnt NP9 1RH 



1 . Your reference 



D. BHATOOLAUL 3-15-3 



2. Patent application number 

(Tbe Patent Office una jm in this pan) 



'1 8 MAR !999 



9906198.8 



3. Full name, address and postcode of the or of 
cacti applicant (underline all surnames) 



Patents ADP number Of you know it) 

If the applicant is a corporate body, give the 
country/stale of its incorporation 



LUCENT TECHNOLOGIES INC. 

600 Mountain Avenue 
Murray Hill, 
New Jersey 07974-0636 
United States of America 

Delaware 
U.SJL. 



4. Title of the invention 



IMPROVED RANDOM ACCESS CHANNEL 



5. Name Of your agent of you bave one) 

"Address for service" in the United Kingdom 
to which all correspondence should be sent 

(including the postcode) 



Patents ADP number Of you know to 



D.J. Williams 

Lucent Technologies UK Limited 
5 Momington Road 
Woodford Green, 
Essex IG8 OTU 
England 



61 ^ 3^oOf 



6. 



If you arc declaring priority from one or more 
earlier patent applications, give the country 
and the date of filing of the or of each of these 
earlier applications and Of you knot* it) the or 
each application number 



Counuy Priority application number 

Of you know it) 



Date of filing 
(day/ month /year) 



7 . if this application is divided or otherwise 
derived from an earlier UK application, 
give the number and the filing date of 
the earlier application 



Number of earlier application 



Date of filing 
(day / month /year) 



8. Is a statement of inventorship and of right 
to grant of a patent required in support of 
this request? (Answer 'Yes' (f: 

d) any applicant vumed in pan 3 is not an inventor, or 

b) ffterr is an inventor who is not wummd as an 
applicant, or 

c) amy turned applicant is a corporate body. 
See note 00) 



YES 



Patents Form 1/77 




J - 16-03-99 11:24 +44 181 505 7829 

SENT BY:Lucent Technologies UK;18- 3-89 ; 

kF °°© 1/77 

: number of sheets for any of the 
fdTOwing Items you are filing with this form. 
Do not count copies of the same document 

Continuation sheets of this form 
Description 

Claimtft) 
Abstract 



11:14 



P. 02 R-845 
LUCENT UK IP LAW- 




THE PATENT GFRCE- 
A 

18 MAR 

RECEIVED BY FAX I 



Job-498 

01633 814444 ;# 2/17 



Drawings 

10. If you ate also filing any of the following, 
state how many against each item. 

Priority documents 

Translations of priority documents 

Statement of inventorship and right 
tO grant of a patent (Patents Form 7/77} 



Request for preliminary examination 

and search (Patents Form 9/77) 

Request for substantive examination 
(Patents Form 1Q/77) 



Any other documents 

(please ipe&fy) 



11. 


I/We request the grant of a patent on the basis of this application. 
Sieruju^^^ Date 

- 18th March 1999 


12. Name and daytime telephone number of 
^^rson to contact in the United Kingdom: 


/✓B.J. WILLIAMS 0181-504 2824 



Warning 

After an application for a patent has been filed* the Comptroller of the Patent Office wilt consider whether publication 
or communication of the invention should be prohibited or restricted under Section 22 of the Patents Act 1977. You 
will be informed if it is necessary to prohibit or restrict your invention in this way. Furthermore, if you live in the 
United Kingdom, Section 23 of the Patents Act 1977 stops you from applying for a patent abroad without first getting 
written permission front the Patent Office unless an application has been filed at least 6 weeks beforehand in the 
United Kingdom for a patent for the same invention and either no direction prohibiting publication or 
communication has been given, or any such direction has been revoked. 

Notes 

<0 If you need help to fill in this form or you have any questions, please contact the Patent Office on 0645 500505- 
h) Write your answers in capital letters using black ink or you may type them. 

O if there is not enough space for all the relevant details on any part of this form, please continue on a separate 
sheet of paper and write "see continuation sheer in the relevant part(s). Any continuation sheet should be 
attached to this form. 

4) If you have answered 'Yes' Patents Form 7/77 will need to be filed 

e) Once you have filled in the form you must remember to sign and date it 

f) For details of the fee and ways to pay please contact the Pattmt Office. 



Patents Form 1/77 



16-03-29 1 1:24 +44 181 505 7629 P- 03 R-B45 Job-498 

SENT BY:Lucent Technologies UK;18- 3-99 ; 11-14 ; LUCEJVT UK IP LAW- 01633 814444;* 3/17 



liams, David (David) J 

From: Williams, David (David) 

Sent: Thursday. March 18, 1999 10:45 AM 

To: Chen, Xiaobao X (Xiaobao) 

Subject: Chen 5 

Xiaobao 

I attach the text for Chen 5. I am not yet 100% happy about the description for this fifth idea. Therefore I have 
delayed putting the claims together for this case until I receive your initial comments on the text. 

w 

Gnat St.aac 

David 



Page 1 



18-03-98 1 1:24 +44 181 505 7B29 P 04 R-845 Job-498 

SENT BY:Lucent Technologies UK;18- 3-99 ; 11:15 ; LUCENT UK IP LAW- 01633 814444;# 4/17 




IMPROVED RANDOM ACCESS CHANNEL 

A quick acquisition indication for message on Random Access Channel 
(RACH) for UMTS ie first proposed using Acquisition Indication Channel 
(AICH). With the proposed scheme, random access delay i6 expected to be 
decreased, hence reduce delay for both call set-up and short message 
transmission. It also reduces hardware cost and make an efficient use of 
both physical layer h/w and higher layer s/w resources. 



RACH Message Acquisition Indication for UMTS 
RACH Structure and RACH Message 

In UMTS, The RACH transport channel is mapped to the Physical 
Random Access Channel (PRACH). RACH transmission is based on a 
slotted ALOHA approach, i.e. a MS can start the transmission of the 
PRACH at a number of well-defined time-offsets. The different time offsets 
are denoted access slots and are spaced 1.25 ms apart as illustrated in 
Figure 1. 

1.25 ms 



Access slol # 1 
Access slot H2 







— 1 h- 


— 1 




-h-H 1 1 — 1 H- 








Rfuxtonvaccess tnmsmissicn 







! [ 



Access slot #i i 



Access 2doi#8 



\ 4 Offset of access slot tfi 



Frame boundary 



Random-access iransmisston 




Random-access Inmsawssion 



Figure 1: PRACH Access Slots Structure 



The structure of the random-access transmission is shown Figure 2. The 
random-access transmission consists of one or several preamble parts of 
length 1 ms and an access burst which contains the preamble part and a 
message part of length 10 ms. 



-Random-access Transmisson- 



PreambJe 



Praambto 



Preamble 



Access Burst 



Figure 2: Structure of the Random-Access Transmission 
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The structure of the access burst is shown in Figure 3. There is an idle 
time period of length 0.25 ms between the preamble part and the message 
part. The idle time period allows for detection of the preamble part and 
subsequent on-line processing of the message part. {Whether only message 
is sent or an access burst consisting of preamble and message parts is still 
under discussion} 



-Random-access Burst- 



Preamble 



Message 



-1ms *-»-0.25ms- 



-10ms- 



Figure 3: Structure of the Access Burst 

RACH message part consists of a data part, corresponding to the uplink 
DPDCH. and a Layer 1 control part, corresponding to the uplink DPCCH, 
see Figure 4. The data and control parts are transmitted in parallel. The 
data part carries the Layer 2/Layer 3 messages requesting for radio 
resources or user packet. The spreading factor of the data part is limited 
to SF<={256, 128, 64, 32} corresponding to channel bit rates of 16, 32, 64, 
and 128 kbps respectively. The control part carries pilot bits and rate 
information, using a spreading factor of 256. The rate information 
indicates which channelisation code (or rather the spreading factor of the 
channelisation code) is used on the data part. 

j . 1 [] Oaxa 



Pilot symbols 
Rale information 



10 ms 

Figure 4: Message Part of the Random-Access Burst. 



A1CH Preamble Acquisition Indication 

Preamble power ramping is employed for RACH transmission, the 
following procedure is used by a random access request: 

1. After cell search and synchronisation, the MS reads the Broadcast 
Control Channel BCH to get information about: 

• The preamble spreading code(e) 

• The available signatures 

• The available access slots 
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• The available spreading factors for the message part 

• The uplink interference level in the cell 

• The primary CCPCH transmit power level 

2. The MS selects a preamble spreading code and thus the message 
scrambling code. 

3. The MS ©elects a preamble signature and use it to determine the 
primary node of the channelisation codes used by the message part 
of the access burst. 

4. The MS selects a channelisation code (corresponding to a 
spreading factor) for the message part. 

5. The MS estimates the downlink path loss (by using information 
about the transmitted and received power level of the primary 
CCPCH), and determines the required uplink transmit power (by 
using information about the uplink interference level in the cell). 

6. The MS implements the dynamic persistence algorithm by: 

• Reading the current dynamic persistence value from the BCH. 

• Perform a random draw against the current dynamic persistence 
value. 

• Defer transmission for one frame and repeat step 6 if the result of 
the random draw is negative, otherwise proceed to step 7 

7. The MS randomly selects an access slot from the available access 
slots. 

8. The MS transmits its preamble at a negative power offset relative 
to the estimated uplink transmit power. 

9. The MS waits for an acquisition indication (on the AICH) from the 
network side. If none is received within a predefined time-out period, 
the MS transmits the preamble again but with a smaller power 
offset and a re-selected preamble signature. 

10. Step 8 is repeated for a predetermined number of retransmission 
or until an acquisition indicator is received from the network side 
which indicates the acceptance by the network side of the preamble 
at that power offset. 

11. If an acquisition indicator is received on the AICH in Step 9, the 
random access hurst is transmitted in the next available access slot. 

12. A positive acknowledgement will be sent on FACH the network 
side to the MS if the reception of the message part is successful. If 
no acknowledgement is received by the MS (negative ACK, or 
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NACK), Step 5 onwards is repeated, until a positive 
acknowledgement is Rent out on FACH from the network side. 

From the above procedure, one can see that in Step 12 even if MS's 
message part i6 corrupted (in the sense that the message part can not pass 
the CRC check in BTS), MS still needs to wait for a period of time (waiting 
time, WT) until it makes sure there will he no ACK on FACH coming- 
in the prior art, the waiting time WT can be very long. Once BTS does 
CRC checking to the received message, physical layer in the BTS will 
always indicate its higher layer, Layer 2 (Data Link Layer), about the 
outcome of the CRC checking. If message part is successfully received by 
the BS (CRC checking passed), BS physical layer will indicate Layer 2 and 
Layer 2 will put positive ACK onto FACH transmission. Then the MS will 
be informed by the successful reception. Note that Layer 2 for "tlMTS is 
likely located in BSC, meaning that the waiting time WT can be even 
longer than the case there Layer 2 is located in BS. This process is shown 
in Figure 5. If the message is corrupted, a negative CRC result will be 
indicated to the Layer 2. Layer 2 will not schedule any acknowledgement 
transmission on the FACH. MS, after a certain time-out, will repeat Step 
5 onwards. The latency is obvious. 



Radio Rnoum Control 

Sub- Layer 
(Lay f 3) 



Data Unit Layw 
(Layer Z) 



Physical Layer 
(Laynr 1) 



MS 



Physical Layer 



IT 

i: 



BTS 



Rftcfio ResourcB Control 

Sub- Layer 
(Layer 3) 



Data Link Layer 
(Layer 2> 



Physical Layer 
(Layer 1) 



BSC 



Figure 5 Layer 2 is. involved for acknowledging message part in 
prior art 



In summary, in prior art AICH is used to acknowledge random access 
preamble, whereas FACH is used to acknowledge message as shown in 



Figure 6. 
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Figure 6 FACH acknowledges the successful message reception 
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Improvement 1: use of AICH to acknowledge both preamble and message 

To reduce latency, we propose to use AICH to acknowledge both preamble 
and message. 

• The AICH acknowledgment to the preamble process is basically the 
same as the prior art. 

• Once physical layer in BS detects the CRC checking failure for the 
message part (e.g., message part is corrupted), it won't indicate to 
Layer 2 (which is likely to be in BSC), and directly use AICH to send 
the negative acknowledgment to the MS. The MS then can re-start its 
preamble transmission again in order to send its message successfully 
to the BS, as shown in Figure 7. 

• As BS will not indicate to BSC as shown in Figure 8 , the latency is 
reduced a great deal. ' 



MS 
(RACH) 



II. 



□s 

(AICH) 



n 



JLL 



pw nm bto aquBttkm 



prMmtrii BOulMUon 



Figure 7: AICH used to acknowledge both preamble and 
message 



Radio Resourca Control 

Sufc- Layer 
f Layer 3) 



Data Link Layer 
(Layer 2) 



Physical Layer 
(Layer 1) 



MS 



Physical Layer 



BS 



Radio Resource control 
Sub- Layer 
(Laye r 3) . _ 



Date Link Layer 
(Layer 2) 



Physical Layer 
(Layer 1) 



Figure 8: No indication to BSC 

Therefore, the access procedure according to the improved technique 
should be : 

1. After cell search and synchronisation, the MS reads the Broadcast 
Control Channel BCH to get information about: 



16-03-88 1 1:24 +44 181505 7829 P-10 R-845 Job-496 

SENT BY:Lucent Technologies UK; 18- 3-99 ; 11:17 ; - LUCENT UK IP LAW- 01633 814444 ;#10/17 




• The preamble spreading code(s) 

• The available signatures 

• The available access slots 

• The available spreading factors for the message part 

• The uplink interference level in the cell 

• The primary CCPCH transmit power level 

2. The MS selects a preamble spreading code and thus the message 
scrambling code. 

3. The MS selects a preamble signature and use it to determine the 
primary node of the channelisation codes used by the message part of 
the access burst. 

4. The MS selects a channelisation code (corresponding to a spreading 
factor) for the message part. 

5. The MS estimates the downlink path loss (by using information about 
the transmitted and received power level of the primary CCPCH), and 
determines the required uplink transmit power (by using information 
about the uplink interference level in the cell). 

6. The MS implements the dynamic persistence algorithm by: 

• Reading the current dynamic persistence value from the BCH. 

• Perform a random draw against the current dynamic persistence 
value. 

• Defer transmission for one frame and repeat step 6 if the result of 
the random draw is negative, otherwise proceed to step 7 

7. The MS randomly selects an access slot from the available access slots. 

8. The MS transmits its preamble at a negative power offset relative to 
the estimated uplink transmit power. 

9. The MS wails fui an acquisition indication (on th e AIOll) from the 
network side. If none is received within a predefined time-out period, 
the MS transmits the preamble again but with a smaller power offset 
and a re-selected preamble signature. 

10. Step 8 is repeated for a predetermined number of retransmission or 
until an acquisition indicator is received from the network side that 
indicates the acceptance by the network side of the preamble at that 
power offset. 

11. If an acquisition indicator is received on the AICH in Step 9, the 
random access burst is transmitted in the next available access slot. 
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12. A negative acknowledgement will be sent on AICH in BS if the 
reception of the message part is CRC checking failure, step 5 onwards 
is repeated. If there is no such a negative acknowledgement is sent on 
the AICH, MS can assume that the RACH transmission is successful. 



Improvement 2: Use of multi-state AICH to schedule message 
transmission 

To reduce latency and mimimisc H/W redundancy at the BS, we propose to 
use AICH to transmit message transmission scheduling information to the 



• At present the prior art includes only 2 states to the AICH : 

• State 1 indicates NO preamble with a given signature was detected. 

• In response to this, the MS re-transmits its preamble according 
to the procedure stated previously. 

• State 2 indicates A preamble with a given signature was detected. 

• In response to this, the MS transmits its message part (with or 
without a preamble) at a fixed time offset from its previous 
detected preamble transmission. 

The problem with the above method is that it requires the BS to have 
sufficient H/W redundancy to always be able to process the message parts 
of all detected preambles. This adds a high cost to the BS and limits the 
number of access slots and preamble signatures allowed per BS to achieve 
a given throughput. 

• This improved technique proposes adding an extra state to the AICH to 
indicate ideal scheduling time. Two variants of this state are proposed 



• State 3 (Variant 1) indicates A preamble with a given signature was 
detected but that NO H/W resources at the BS are free for 
immediate message processing — see figure 9. 

• In response to this, the MS re-transmits its preamble signature 
according to the procedure stated previously but at the same 
power, effectively 'stalling' its message transmission until a 
State 2 AICH is received. 

• State 3 (Variant 2) indicates A preamble with a given signature was 
detected and that H/W resources at the BS nre free for message 
processing after a certain timeout "Tnffoet — see figure 10. 

• In response to this, the MS re-transmits its preamble signature 
and message but only after the indicated Toffsct time-out. 



MS. 





below. 
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• NOTE that State 2 can be considered as a nub-state of this 
variant of state 3. 

This improved technique allows the BS to more efficiently time- 
multiplex hardware resources for RACH message part processing, 
thereby increasing RACH throughput for a given amount of BS H/W. 



MS 

(RACH) 



(AJCM) 



LL 




WATT b uliclte rt TRANSMIT Indication 



Figure 9: AICH used to Stall message transmission 



M8 

(RACH) 



BS 

(AICH) 



SCHEDULE tftdimton 



Figure 10: AICH used to Schedule message transmission 
THprgfore r the im proved access procedure is preferably : 



1. After cell search and synchronisation, the MS reads the Broadcast 
Control Channel BCH to get information about: 

• The preamble spreading code(s) 

• The available signatures 

• The available access alots 

• The available spreading factors for the message part 

• The uplink interference level in the cell 
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• The primary CCPCH transmit power level 

2. The MS selects a preamble spreading code and thus the message 
scrambling code . 

3. The MS selects a preamble signature and use it to determine the 
primary node of the channelisation codes used by the message part of 
the access burst. 

4. The MS selects a channelisation code (corresponding to a spreading 
factor) for the message part. 

5. The MS estimates the downlink path loss (by using information about 
tho transmitted and received power level of the primary CCPCH), and 
determines the required uplink transmit power (by using information 
about the uplink interference level in the cell). 

6. The MS implements the dynamic persistence algorithm by: 

• Reading the current dynamic persistence value from the BCH. 

• Perform a random draw against the current dynamic persistence 
value. 

• Defer transmission for one frame and repeat step 6 if the result of 
— thc^randumniraw is negative— othexwise~proceed to step— 7~ — 

7. The MS randomly selects an access slot from the available access slots. 

8. The MS transmits its preamble at a negative power offset relative to 
the estimated uplink transmit power. 

9. The MS waits for an acquisition indication (on the AICH) from the 
network side. 

• If STATE 1 is received within a predefined time-out period, the MS 
transmits the preamble again but with a smaller power offset und a 
re-selected preamble signature. 

• If STATE 2 is received within a predefined time-out period, go to 
step 11. 

• If STATE 3 (Variant 1) is received within a predefined time-out 
P^i-iori, tbft MS tranBTnitR the preamble arnin hut with the same 

power offset and preamble signature. 

• If STATE 3 (Variant 2) is received within a predefined time-out 
period, go to step 11 after the time-out indicated by the AICH. 

10. Step 8 is repeated for a predetermined number of retransmission or 
until an acquisition indicator is received from the network side that 
indicates the acceptance by the network side of the preamblo at that 
power offset. 
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11. If an STATE 2 acquisition indicator is received on the AICH in Step 9, 
the random access burst is transmitted in the next available access 
plot. 

12. A negative acknowledgement will be sent on AICH in BS if the 
reception of the message part is CRC checking failure, step 5 onwards 
is repeated. If there is no such a negative acknowledgement is sent on 
the AICH, MS can assume that the RACH transmission is successful. 

In the prior art, the acquisition indicator is used to indicate the successful 
reception of the preamble by the BTS. In thif? improved technique, wc 
extend the use of the acquisition indicators as a way of monitoring the 
usage status of the available preamble signatures. 

As discussed above, in the conventional technique the following procedure 
is used during a RACH transmission, and can be turned the 'conventional 
RACH transmission steps': ' 

1. After cell search and synchronisation, the MS reads the Broadcast 
Control Channel BCH to get information about: 

• The preamble spreading code(s) 

• The available signatures 

• The available access slots 

• The available spreading factors for the message part 

• The uplink interference level in the cell 

• The primary CCPCH transmit power level 

2. The MS selects a preamble spreading code and thus the message 
scrambling code. 




4. The MS selects a channelisation code (corresponding to a 
spreading factor) for the message part. 

-fr The MS es timates the downlink path los s (by using informat ien- 

about the transmitted and received power level of the primary 
CCPCH), and determines the required uplink transmit power (by 
using information about the uplink interference level in the cell). 

6. The MS implements the dynamic persistence algorithm by: 

• Reading the current dynamic persistence value from the BCH. 

• Perform a random draw against the current dynamic persistence 
value. 
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• Defer transmission for one frame and repeat step 6 if the result of 
the random draw is negative, otherwise proceed to step 7 

7. The MS randomly selects an access slot from the available access 
slots. 

8. The MS transmits its preamble at a negative power offset relative 
to the estimated uplink transmit power. 

9. The MS waits for an acquisition indication (on the AICH) 
from the network side. If none is received within a 
predefined time-out period, the MS transmits the J^gf™**^ 
ag ain b ut w ith a smaller power offset and Wi Silmi^tS^ B^ 

10. Step 8 is repeated for a predetermined number of 
retransmission or until an acquisition indicator is received 
from the network side, which indicates the acceptance by 
the network side of the preamble at that power offset. 

11. If an acquisition indicator is received on the AICH in Step 9, the 
random access burst is transmitted in the next available access slot. 

12. A positive acknowledgment will be sent on FACH the network 
side to the MS if the reception of the message part is successful. If 
no acknowledgment is received by the MS, Step 5 onwards is 
repeated, until a positive acknowledgment is sent out on FACH from 
the network side. 



In the prior art, the acquisition indicator is used by the BTS only to 
indicate to the mobile the successful reception of its preamble as 
highlighted by the bold writing in Section Error! Reference source not 
found.. If no acquisition indicator is received by the mobile, a different 
preamble signature is selected from the available signatures broadcast by 
BCH, however without knowledge of the usage status of each of 
the available preamble signatures. 

It is important to have the knowledge of the usage status for each 
available preamble signatures: 

• Reduce unsuccessful preamble detection by the BTS 

m Reduce unsuccessful decoding of message by BTS 

The end result is that it improves the usage efficiency of the RACH 
channel. 

Improvement 3: Acquisition Indicator Sense for usage status of 
Preamble Signatures 

In the improved technique, each switched-on mobile records the usage 
status of the available preamble signatures by monitoring all the 
acquisition indicators on the AICH channel. When the mobile decides to 
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send information (either control or data) on the RACH channel, it checks 
the usage status of each available preamble signatures and selects the 
least-used signature. At every retransmission of the preamble (if 
necessary), this will be done prior to the selection from the available 
preamble signatures-- — — 

Changes in the procedure (shaded parts in 'conventional RACH 
transmission steps*): 

1. First shaded part should be replaced by: 

The MS checks the usage status of each available preamble signatures 
prior to selection of a preamble signature. The selected signature is then 
used to determine the primary node of the channelisation codes used by 
the message part of the access burst. 

2. Second shaded part should be replaced by: 

a re-selected preamble signature with the least-used usage status. 

Examples of the possible contents of usage status: 

• Preamble signatures used by the staDed state (if multiple states 
acquisition indicator is used) and avoid selecting them during selection 
of preamble signature 

• Statistics of the usage of each of the available preamble signatures and 
avoid using preamble signatures with high probability of usage. 
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Claims 

1. A method of acquiring a message on a random access channel 
substantially as described herein with reference to the description 
and/or the accompanying drawings. 

2. Apparatus adapted to acquire a message on a random access channel 
substantially as described herein with reference to the description 
and/or the accompanying drawings. 



